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\ Abstract. We consider the classification problem for compact Lie groups 

. G C U (n) which are generated by a single conjugacy class with a fixed 

' number N of distinct eigenvalues. We give an explicit classification when 

. N = 3, and apply this to extract information about Galois representa- 
tions and braid group representations. 

H: 

c-! . 1. Introduction 

Consider the following two questions: 

(1) When does a compact Lie group G C £7(n) have an element g € 67 
possessing exactly two eigenvalues. 

(2) When does a compact Lie group G C £7(n) have a cocharacter 
^ • U(l) —* G such that the composition £7(1) — > £7(n) is a representa- 
(X| '• tion of £7(1) with exactly two weights. 

A solution to the second problem gives a family of solutions to the first, 
■ by choosing g to be almost any element of the image of £7(1). The converse 

I/"") . is not true. For one thing, any non-central element of order 2 in G has 

exactly two eigenvalues. To eliminate these essentially trivial solutions, we 
can insist that the ratio between the two eigenvalues is not —1. There remain 
interesting cases of finite groups G satisfying the first (but obviously not the 
second) condition, especially when the ratio of eigenvalues is a third or fourth 
root of unity (see [EH] , |Koj , and |Wj for classification results) . On the other 
hand, when G is infinite modulo center, the solutions of the two problems 
^ ■ are essentially the same, though the historical reasons for considering them 

were quite different. The first problem was recently solved in the infinite- 
mod-center case by M. Freedman, M. Larsen, and Z. Wang FLW with an 
eye toward understanding representations of Hecke algebras. The second 
problem was solved by J-P. Serre |Serj nearly thirty years ago in order to 
classify representations arising from Hodge- Tate modules of weight 1. 

This paper is primarily devoted to an effort to understand the analogue 
of the first problem (the "iV-eigenvalue problem" of the title) when the 
number N > 3 of eigenvalues is fixed and G is infinite modulo its center. 
As a consequence, we also say something about the second problem. We 
are especially interested in the case N = 3, both because the results can be 

The authors are partially supported by NSF grant DMS-034772, and the third-named 
author is also supported by NSF grant EIA 0130388. 
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made quite explicit and because it is especially relevant to the applications 
we have in mind. To specify our problem more precisely, we make the 
following definitions. 

A pair (G, V) consists of a compact Lie group G and a faithful irreducible 
complex representation p: G — > GL(V). Let N be a positive integer. We say 
a pair (G, V) satisfies the N -eigenvalue property if there exists a generating 
element, i.e., an element g € G such that the conjugacy class of g generates 
G topologically and the spectrum X of p{g) has N elements and satisfies 
the no-cycle property: for all roots of unity Cn, n>2, and all u 6 C x , 

(1.1) u(Cn) € X 

Our goal is to classify pairs satisfying the TV-eigenvalue property. 

From the perspective of |FLWj . the most obvious reason to consider the 
TV-eigenvalue property is that certain naturally occurring representations of 
the Artin braid groups B n satisfy this condition. The braid generators (half- 
twists) in the braid group form a generating conjugacy class, and given any 
braided tensor category C and any object x G C, we get a representation of 

Pn,x '• 

B n -> GL(K,x). When 

Pn^x is unitary with respect to a hermitian form 
on V UjX , the closure of p n>x is a compact Lie group endowed with a natural 
faithful representation and a generating conjugacy class. It is often possi- 
ble to control the eigenvalues of half- twists, to guarantee the A^-eigenvalue 
condition, and to guarantee irreducibility. In the case when the braided 
tensor category C is modular, we obtain in addition representations of the 
mapping class groups M(T, g ) of closed oriented surfaces S g for each genus 
g. It is well-known that M(T, g ) is generated by the (mutually conjugate) 
Dehn twists D c on 3g — 1 non-separating simple closed curves c on S g (see 
I ). If C has m simple object types, then each D c has at most m distinct 
eigenvalues as the eigenvalues of D c consist of twists 9i of the simple objects. 
When the values 6i satisfy the no-cycle condition, it follows that each irre- 
ducible constituent of the representation of A4(£ 9 ) arising from C defines a 
pair satisfying the iV-eigenvalue property for some N <m. 

The original motivation for the work of |FLWj was for applications to 
quantum computing. In |FKLWj . topological models of quantum computing 
based on unitary topological quantum field theories (TQFTs) are proposed. 
Given a topological model of quantum computing, an important issue is 
whether or not this topological model is capable of simulating the universal 
circuit model of quantum computing |NC| . This question actually depends 
on the specific design of the topological quantum computer. But for the 
models based on braiding anyons in FKLW , the universality question is 
translated into a question about the closures of the braid group represen- 
tations. Quantum computing is the processing of information encoded in 
quantum state vectors in certain Hilbert spaces V n by unitary transforma- 
tions. Universality is the ability to efficiently move any state vector v € V n 
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sufficiently close to any other state vector in V„. A theorem of Kitaev- 
Solovay (see |NCj ) guarantees efficiency if the available unitary transforma- 
tions in U(V n ) form a dense subset of SU(V n ). Therefore, universality of 
topological models in jFKLWj is equivalent to the density of braid group 
representations. 

The unitary Witten-Reshetikhin-Turaev Chern-Simons TQFTs based on 
the gauge groups SU(iV) and SO(N) are of particular interests due to their 
relevance to braid statistics in condensed matter physics. It was discovered 
in the 1980s that in dimension 2, there are quasi-particles which are neither 
fermions nor bosons Wi . The most interesting of these any cms are non- 
abelian: when two such quasi-particles are exchanged, their wave function is 
changed by a unitary matrix, rather than a complex number, which depends 
on the exchanging paths (braiding). It is predicted by physicists that the 
braid statistics of quasi-particles in certain fractional quantum Hall liquids 
are described by Jones' unitary braid groups representations or equivalently 
the braid representations coming from the SU(2) TQFTs. Physicists have 
also proposed models of braid statistics based on the SO(3) |FF| and SO(5) 
|Wnj TQFTs. Therefore, it may well be the case that both the Jones and the 
BMW braid group representations describe braid statistics of quasi-particles 
in nature. Experiments are proposed to confirm those predictions |DFN| . 

Problem (2) is significant partly because of its relation to problem (1), 
but in addition, there are number-theoretic applications, in the spirit of 
jSerj . We mention a global one: assuming the Fontaine-Mazur conjecture, 
we can prove that if K is a number field, K is an algebraic closure of K, 
Gk = G&l(K /K), and X is a non-singular projective variety over K, then 
Eg does not occur as a factor of the identity component of the Zariski-closure 
of Gk in the second etale cohomology group of X. 

The paper is organized as follows. The second and third sections treat the 
infinite-mod-center case of the iV-eigenvalue problem. The second section 
gives the general shape of the solution for all N, and the third section 
gives an actual list for N = 3. The fourth section shows that a fairly weak 
hypothesis on the actual eigenvalues is enough to guarantee that G is infinite 
modulo its center. The fifth section gives applications to number theory, 
and the sixth section gives applications to braid group representations. We 
conclude with a discussion of future applications to topology and quantum 
computing. 

Acknowledgements. The second-named author would like to thank Hans 
Wenzl for many helpful correspondences. 

2. Infinite groups 

In this section, we consider the general iV-eigenvalue problem for infinite 
compact groups. Our methods come directly from |FLWj and |LWj . 
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Lemma 2.1. Let V = V±(B- ■ -©Vfe be a complex vector space and T: V — ► V 
a linear transformation permuting the summands V% non-trivially. Then the 
spectrum ofV does not satisfy 

Proof. Renumbering if necessary, we may assume V permutes Vx, V2, ■ ■ ■ , V r 
cyclically, where r > 2. Let W = V\ ffi •• • © V r , let ( r = e~ , and let 
S : W — ► W act as the scalar Q. on tyj . Then 

ST\ w S~ l = ( p T\w, 

so the spectrum of T\ \y is invariant under multiplication by ( p . It is therefore 
a union of (Cp)-cosets. □ 

Lemma 2.2. Let (Gx, Vx) and (G2, V2) be pairs and let G denote the image 
of Gx x G2 in GL(Vi <8>1^). If G satisfies the N -eigenvalue property, then 
there exist integers Nx and N2 such that Nx + N% — 1 < N, and subgroups 
G\ < Gx and G' 2 < G2 such that (G^, V) satisfies the Ni-eigenvalue property 
and G\Z{Gi) = G { for i = 1,2. 

Proof. Let g € G be a generating element, and let (51,52) £ Gx x G2 map 
to G. Let G\ denote the subgroup of Gi generated by the conjugacy class 
of gi. As the conjugacy class of g generates G, (kerGj — > G)G' i = Gi. By 
construction, kerGj ->Gc Z{G%). 

The spectrum of p(g) is the product of the spectra of Pi(gi). So the 
lemma reduces to the following claim: if Xx and X2 are finite subgroups of 
an abelian group A such that X\ + X 2 does not contain a coset of a non- 
trivial subgroup of A, then \X\ + X 2 \ > \Xx \ + IX2I — 1. This is well-known 
(see, e.g., (Eij). □ 



If (G, V) arises in this way, we say it is decomposable; otherwise, it is 
indecomposable. Note that the tensor product of pairs which satisfy the Nx 
and ./V2 -eigenvalue conditions need not satisfy the Nx + -/V2 — 1-eigenvalue 
condition. For one thing, the product of sets of cardinality Nx and N2 could 
be as large as NxN2- For another, the product of sets satisfying the no-cycle 
property may itself fail to satisfy the no-cycle property. 

Proposition 2.3. Let (G, V) be an indecomposable pair. If G is infinite 
modulo its center and (G, V) satisfies the N -eigenvalue property for some 
N, thenG = G°Z(G). 

Proof. Let g S G be a generating element. Then g E G° implies G = G° , in 
which case there is nothing to prove. If V \g° is not isotypic, then g acts non- 
trivially on the isotypic factors, and by Lemma l2.1| the spectrum of g fails 
to satisfy property (|1.1|) . If V\g° = W n = W<S>U, where G° acts trivially on 
U and irreducibly on W, then the span of p{G°) is End(V^)£><Dld;y c End(V), 
so p(G) lies in the normalizer of End(I / F) <g> Idu, which is End(I4 / )End(C/). 
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Thus p maps G to (GL(W) x GL(C/))/C x . Let G denote the cartesian square 
G — ^ GL(W) x GL(U) 



G — (GL(W) x GL([/))/C x . 

If g G 7T — 1 (<7) , then the projections of p(g) to GL(W) and GL(U) have 
spectra satisfying the no-cycle property, since the product of these spectra 
is the spectrum of p(g). If dimVF and dimU are both > 2, then (G,V) 
is decomposable, contrary to hypothesis. As G° is not in the center of G, 
dimW > 2. It follows that dim U = 1, i.e., the restriction of V to G° is 
irreducible. Thus every element of G which commutes with G° lies in Z(G). 

It follows that for every g G" G°Z{G), conjugation by g induces an au- 
tomorphism of G° which is not inner. By [311 7.5], this implies that there 
exists a maximal torus T of G° such that gTg^ 1 = T but conjugation by g 
induces a non-trivial automorphism of T. The characters of T appearing in 
V\t span X*(T) <8> M. since V is a faithful representation. Therefore, a non- 
trivial automorphism of T must permute the weights of V non-trivially. By 
Lemma 12.11 this implies that the spectrum of g violates the no-cycle prop- 
erty, contrary to hypothesis. Thus g G G°Z{G), and since the conjugacy 
class of g generates G, it follows that G = G°Z(G). □ 

Proposition 2.4. Let (G, V) be as in Proposition \2. 'A Then G is the prod- 
uct of the derived group D of G° and a group of scalar matrices in V . The 
group D is simple modulo its center, and the restriction ofV to D is irre- 
ducible. If the highest weight A of V\d is written as a linear combination 
5^i a i OT i? where voi are the fundamental weights, then^2 li aibi < N—l, where 
the bi are positive integers determined by the root system of D. 

Proof. As G° is connected, G° = DZ{G°). As V\ G ° is irreducible, Z(G°) 
contains only scalars, as does Z{G). Thus G = DZ(G°)Z(G), and the 
product Z(G°)Z(G) is scalar in GL(V). The centralizer of D in GL(V) 
equals the centralizer of G° = DZ{G°) since Z(G°) is scalar. It follows 
that V\d is irreducible. Any tensor decomposition of V\d extends to G 
since scalars respect any tensor decomposition; it follows that V\d is tensor 
indecomposable and therefore that D is simple modulo its center. Let A 
denote its highest weight. 

Let g be a generating element, and let t G D be such that g~ 1 t is a scalar. 
T be a maximal torus of D containing t, R the root system of D with respect 
to T, and (•, •) the Killing form on X*(T) ® R. Let 



a, a 



and fixing a Weyl chamber, let 7 denote the root dual to the highest root 
in R. Thus 7 is the highest short root. By |Bol VIII, §7, Prop. 3(i)], the 
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maximal arithmetic progression of the form A, A — 7, A — 27, . . . contained in 
the set of weights of V has length 

1 + (A, 7 ) = l + ^aA, 

i 

where the positive integers bi are the coefficients in the representation of the 
highest root in R in terms of the simple roots. If this sum exceeds N, then 
the geometric progression of values 

X(t), (A- 7 )(t), (A-2 7 )(i), ... 

must either take > N + 1 distinct values, or fail 1)1. or be constant. The 
first two possibilities are ruled out by hypothesis, and it follows that j(t) = 1. 
If w belongs to the Weyl group, the same considerations apply to the weight 
sequence w(X),w(X) — w( r y),w(X) — 2w( r y), . . . , so w(X)(t) = 1. On the other 
hand, the short weights in a simple root system form a single Weyl orbit and 
generate the root lattice, so a(t) = 1 for all roots. This implies that t lies in 
the center of G and therefore that p(t) is scalar, contrary to hypothesis. □ 

One can also formulate the A^-eigenvalue property for complex Lie groups: 

Definition 2.5. Let Gc be a reductive complex Lie group and (p, V) a 
faithful irreducible complex representation of Gc- Then (Gc,V) satisfies 
the N -eigenvalue property if there exists a semisimple generating element 
gc ^ Gc whose conjugacy class generates a Zariski-dense subgroup of Gc, 
and such that the spectrum of p{gc) consists of N eigenvalues satisfying the 
no-cycle condition. 

Lemma 2.6. Let Gc be a reductive complex Lie group and (p, V) a faith- 
ful irreducible complex representation of Gc ■ Let G be a maximal compact 
subgroup of Gc- Then (G,V) satisfies the N -eigenvalue property. 

Proof. Let Tc denote the Zariski-closure of the cyclic group (gc) and T C Tc 
the (unique) maximal compact subgroup. As T can be regarded as the set 
of (real) points of a real algebraic group whose complex points give Tc, T is 
Zariski-dense in Tc. We can decompose the restriction of V to Tc as a direct 
sum of eigenspaces V x associated to characters x of Tc. There must be ex- 
actly N such eigenspaces, since any coincidence among Xl(<7c)j • • • > XN+i(gc) 
gives the same coincidence for the characters on all of Tc. The condition 
that Xi(t) 7^ Xj(t) is open and non-empty in Tc as is the condition that 
{Xi(t), - - - , XN(t)} satisfy the no-cycle condition. It follows that T contains 
an element g which satisfies both conditions. 

As all maximal compact subgroups of Gc are conjugate, without loss of 
generality we may assume T C G. We can regard G as the group of real 
points of a real linear algebraic group whose complex points give Gc and 
T C G as a Zariski-closed subgroup. Let H C G denote the smallest normal 
Zariski-closed subgroup of G containing g, or equivalently, T. Thus H can be 
regarded as the group of real points of an algebraic group which is a normal 
subgroup of the algebraic group with real locus G. Let He denote the group 
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of C-points of this subgroup. If H ^ G, then He ^ Gc, so gc S Tc C He 
is contained in a proper normal subgroup of gc, contrary to hypothesis. It 
follows that g is a generating element for (G, V). 

□ 

3. The 3-eigenvalue problem 

In this section, we give an explicit solution of the < 3-eigenvalue problem, 
assuming throughout that G is a compact Lie group which is infinite modulo 
center. 

Proposition 3.1. If (G,V) is a pair satisfying the 2-eigenvalue property, 
and <I> denotes the root system of G and w the highest weight of V in the 
notation of |Boj . then ($>,zu) is one of the following: 

(1) (A r ,wi), l<i<r. 

(2) (B r ,w r ). 

(3) (C r> tJ7i). 

(4) {D r ,Wi), i = l,r - l,r. 

Proof. This is the statement of |FLW| 1.1]. □ 

Before treating the general 3-eigenvalue problem, we make a detailed 
study of the A r case. 

Lemma 3.2. Let (p, V) be an irreducible representation o/SU(n) with high- 
est weight w, and t a non-central element o/SU(n). Suppose there are at 
most three eigenvalues of p(t) and they satisfy the no-cycle property. Then 
one of the following is true: 

(1) For \ < i < n — \, w = Wi, and t has characteristic polynomial 
(x — X) n ~ 1 (x — A 1_n ); the eigenvalues of p(t) are A\ \ % ~ n . 

(2) For 1 < i < n — 1, zu = Wi, and t has characteristic polynomial 
(x — \i) n ~ 2 (x — X2) 2 ; the eigenvalues of p(t) are X\, A i 1 _1 A2, and 

\i—2 \2 \i—n 

(3) For i G {1, 2, n — 2, n — 1} ; w = wi, and t has eigenvalues \\ and A2; 
the spectrum of p(t) is {Ai,A2j-, {Af , A1A2, A2}, {A^ 2 , A^ 1 A 2 " 1 , A2 2 }, 
or {A^ 1 , A^ 1 }, if i is 1, 2, n — 2, or n — 1 respectively. 

(4) For 1 < i < n — 1, w = Wi, and t has characteristic polynomial 
(x — \ n ~ 2 ){x — Xp)(x — Xp^ 1 ); the eigenvalues of p(t) are X\, X\p, 
and \\p, . 

(5) For i = 1 or i = n — \, w = W{, and t has eigenvalues Ai,A2, A3; 
the eigenvalues of p(t) are the Xj or the Xj 1 if i = 1 or i = n — 1 
respectively. 

(6) For i = \ori = n — 1, w = 2vj{, and t has eigenvalues X\ 
and A2, each of multiplicity at least 2; the eigenvalues of p(t) are 
{Af, A1A2, A 2 } or {A^ 2 , A^ 1 A 2 ^ 1 , A^ 2 } if i is 1 or n — 1 respectively. 



8 



MICHAEL J. LARSEN, ERIC C. ROWELL, AND ZHENGHAN WANG 



(7) The highest weight w is w\ + w n —\, and t has eigenvalues \\ and 
A2, each of multiplicity at least 2; the eigenvalues of p(t) are X1/X2, 
1, and A2/A1. 

(8) For 1 < i < j < n — 1, w = W{ + zuj , and t has characteristic 
polynomial (x — A) n_1 (x — A 1_n ); the eigenvalues of p(t) are A l+J , 
\ i+ i- n , and \ l +i~ 2n . 

In particular, only case can give three eigenvalues not in geometric pro- 
gression. 

Proof. By Proposition 12.41 if p{t) has N < 3 eigenvalues, to is a sum of at 
most N—l fundamental weights. If w = zoi and t has eigenvalues Ai, . . . , A ra , 
the eigenvalues of p(t) are 




Duality exchanges W{ and ro n _j so without loss of generality we may assume 
i < n/2. If Ai, . . . , A4 are all distinct, and n > i + 3 (in particular, this holds 
if n > 5), then 

{AjA 5 A 6 • • • A 3+i I 1 < j < 4} 

already contains four distinct elements. If n = 4 and i = 2, two products 
AjAj and A^A; are distinct unless {i, j} and {k, 1} are complementary sets, in 
which case the equality implies AjAj = ±1. At least one of AiAj, 2 < j < 4 
is neither 1 nor —1, so there must be at least four elements in the set 
{A!A 2 ,...,A3A 4 }. If 

Ai = A2 = A3 7^ A4 = A5 = A6, 

and i > 3, then 

{AlA^ J A 7 • • • X 3+t j < j < 3} 
contains a non-constant 4-term geometric progression in the spectrum of 
p(t), contrary to hypothesis. If 

Ai = A2 7^ A3 = A4 / A5 7^ Ai, 

then 

{A1A2A6 • • • A 2+ j, A1A2A6 • ■ ■ A2+j,AiA2A3A6 • • • A2+i, 

A1A3A6 • • • A2+j, A2A3A6 • ■ ■ A2+.;} 

contains at least four distinct elements unless A1A3 = A| and A2A3 = Af , in 
which case it does not satisfy 1)1. ljl . The remaining possibilities are that t 
has two distinct eigenvalues, one of multiplicity 1; two distinct eigenvalues, 
one of multiplicity 2; two distinct eigenvalues of arbitrary multiplicity, and 
i (or n — i) is < 2; three distinct eigenvalues, two of them of multiplicity 1; 
or three distinct eigenvalues of arbitrary multiplicity, and i (or n — i) is 1. 

These give rise to cases (0), ©, Q, and © respectively. If A = 
vji + Wj, i < j, is among the weights appearing in V m , then W{-\ + vjj + \ 
also appears, where we define wq = w n = 0. Thus if w = W{ + Wj, i < j, 



THE TV-EIGENVALUE PROBLEM 



9 



then either Wi+j, W2 n -i~j or w\ + w n -\ is among the weights of V m , as i+j 
is less than, greater than, or equal to n. 

First we consider the case i + j = n. If t has three distinct eigenvalues 
Ai, A 2 , A 3 , then 

|{Ai/A 2 , A2/A1, Ai/A 3 , A3/A1, A2/A3, A 3 /A 2 }| < 3 

implies that the set violates with n = 3. Thus, t has exactly two 

eigenvalues Ai and A 2 . If i > 2 and Ai and A 2 each occurs with multiplicity 
> 2, then 

{A?/A 2 , Ai/A 2 , 1, A 2 /Ai, A 2 /A^} 

is contained in the spectrum of p{t) since the Weyl orbits of w\ + ro n _i and 
W2 + w n -2 are subsets of the weights of V m . As Ai 7^ A 2 , either this set 
contains 5 distinct elements or it violates The remaining cases are ((7J) 

and the i + j = n case of (JHJ) ■ 

If i + j 7^ n, replacing V w by its dual if necessary, we can assume that 
i + j < n. If 3 < i + j < n — 3, then voi + j is a weight of V^, so by the 
analysis above, t has two eigenvalues, one with multiplicity one, and we are 
in case Q- If i + j = 2, we see that 2wi and zu 2 are both weights of V m , so 
if Ai, A 2 , A3 are eigenvalues of t, 

{A?, A 2 , A§, A 2 A3, A3A1, AiA 2 } 

is contained in the spectrum of p(t), contrary to assumption. If there are 
exactly two eigenvalues, we get © and the i = j = 1 case of (jHJ). 

If i + j = n — 2, then contains all the weights of V ron _ 2 , so t may 
have only two eigenvalues, Ai and A 2 , by the analysis of the case that w 
is a fundamental weight, above. If each occurs with multiplicity > 2 and 
(without loss of generality) Ai occurs with multiplicity > 3, then 

{A2/A?, 1/Af , I/A1A2, 1/A|} 

is a 4-term geometric progression contained in the spectrum of p(t) contrary 
to hypothesis. If i + j = n — 1, then contains all the weights of V mn _ 1 . 
If Ai and A 2 are eigenvalues of t of multiplicity > 2, then the spectrum of 
p(t) contains the 4-term geometric progression 

{Aa/Af.l/Ai.l/Aa.Ax/Al}. 

If t has three distinct eigenvalues Ai, A 2 , A3, then the spectrum of p(t) con- 
tains 

{1/Ai, 1/A 2 , 1/A3, Ai/A 2 A 3 , A 2 /A!A 3 , A 3 /AiA 2 } 

which either violates the no-cycle condition or contains more than 3 ele- 
ments. It follows that t has exactly two eigenvalues, one of multiplicity 
n — 1. So all of these possibilities are subsumed in case (JHJ). 

□ 

Theorem 3.3. If(G, V) is an indecomposable pair satisfying the ^-eigenvalue 
property, $ denotes the root system of the derived group D of G° , and w 
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the highest weight of V , then (&,za) is either one of the pairs enumerated 
in Proposition \3.1\ or one of the following: 



(1) 


(A r , tX7j + ZUj ) , 1 < 


i < j < r . 


(2) 


(B r ,Wi), 1 < i < r 


- 1. 


(3) 


{B r , 2zu r ) . 




(4) 


(C r ,Wi), 2 < i < r. 




(5) 


(C r , 2zui ) . 




(6) 


{D r ,Wi), 2 < i < r 


- 2. 


(7) 


(D r ,zu), zu E {2w r 


_i, zu r —i + zu r , 2zu r } 


(8) 


(E 6 ,vui), i = 1,3,6 




(9) 


(E 7 ,zui), i = 1,7. 




10) 


(F4,ZU4). 




11) 


(G 2 ,tJ7 2 )- 





If there exists a generating element with three eigenvalues which do not form 
a geometric progression, then (&,zu) is (A r ,zui) or (A r ,w r ). 

Proof. By Proposition 12.41 the root system is simple and if zu = Y2% a i w i 
and the highest root is ^7Ji^ a «> then J^ a i^ ^ 2. By |Bol Planches], this 
reduces the possibilities to those listed, together with: 

(12) (D r , w), w E {2w±, w\ + zu r ^i, zu\ + zu r }. 

(13) (Eq,Vu), ZD E {2ZU\, ZU2, zu§, 2zuq,zui + ZUq}. 

(14) (E 7 ,zu), zu E {zu2,zu e ,2zur}. 

(15) (-Es,^), zu E {wi,zu 8 } 

(16) (F 4 ,tJ7i). 

To see that the classical cases (l)-(7) above are achieved, we let G = 
D and V the indicated representation, and we choose the generating ele- 
ment as follows. For A r , we let g be the image of the diagonal element 
diag(A~ r , A, • • • , A) E SU(r + 1) in G. For B r , we let g denote the image of 
an element in Spin(2r + 1) whose image in SO(2r + l) is diag(A, A , 1, . . . , 1) 
For C r , we let g denote the image of the element (A, A , 1 . . . , 1) in Sp(2r). 
For D r , we let g denote the image of an element in Spin(2r) whose image in 
SO(2r) is diag(A,A-\l,... ,1). 

Next we show that the excluded cases (fT2"|) - (|16J) above do not occur. For 
D r , we consider an element g whose image in SO(2r) has eigenvalues A^ 1 , 
. . ., A^ 1 . In V2zu, the eigenvalues of g are A^ 2 , A^A^ 1 , and 1. It is easy 
to see these represent at least 5 distinct values. A similar analysis rules out 
the remaining cases in (|12|). 

For Eq and F4 we use the existence of equal rank semisimple subgroups of 
the form A\. As these subgroups share a maximal torus with their ambient 
groups, every generating element g can be conjugated into the subgroup. 
We use the branching rules tabulated in |MPj to compute the restrictions of 
G-representations via SU(3) fc — > G; since the center of SU(3) fc has exponent 
3, and since we know that there are no 2-eigenvalue solutions for F4 and Eq, 
there can be no < 3-eigenvalue solutions coming from central elements of 
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SU(3) fe and satisfying fTty . If M(A) G SU(3) has eigenvalues A, A, A~ 2 , then 
M(A) x M^X" 1 ) maps to an element of which has eigenvalues A~ 3 , 1, A 3 
for y ro4 . The restriction of F4 to SU(3) 2 is 

V 2 ^ 2 H © V 2(lx H V^ 2 © m V © V E 

the image of any element non-central in both factors has at least four eigen- 
values from the first summand; the image of any element central in the 
second factor but not the first has at least four eigenvalues from the first 
two summands; the image of any element central in the first factor but not 
in the second has at least four eigenvalues or the eigenvalues {1, e ±27 ™/ 3 } 
from the first two summands. For (Eq,vji), the image of M(A) x M(A) x 1 
has eigenvalues {A~ 2 ,A, A 4 }, and it is not difficult to see that this is es- 
sentially the only way to get three eigenvalues. For (Eq,vj 2 ), the image of 
M(A) x M(A) x 1 has eigenvalues {A~ 3 ,1,A 3 }. To see that the excluded 
cases (TTHl do not give solutions to the 3-eigenvalue problem, we note that 

\a% = V^+n B B © M y Ml+M2 M © • • • ; 



V w = V 2lll B m V^ 2 © H V 2fll B7 ft ffi-. 

These summands are already enough to guarantee that if (E$, w 2 ), (Eq, 2w\), 
or (Eq,wi + we) satisfies the 3-eigenvalue condition, any generating ele- 
ment in A 3 , must be central in two of the three factors and have eigenvalues 
A, A, A~ 2 , A 3 7^ 1, in the third. However, if uj 3 = 1, neither 

{A -3 , 1, \ 3 ,uj\, cj\~ 2 } 

nor 

{A 2 ,A- 1 ,A- 4 ,wA,wA -2 } 

can have order < 3 and satisfy the no-cycle property. 

For E n , n > 7, we use the equal rank subgroups A n . Again, |MPj gives 
the restriction of to SU(n + 1). The following table lists all irreducible 
components of these restrictions for all possible w. It also specifies the 
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eigenvalues in for the image of the scalar matrix QI and the matrix M (A): 



$ 


w 


M 


e- values 


M(X) e- values 


Ei 


W\ 


m + 117, /x 4 


±1 


A" 8 , A" 4 , 1, A 4 , A 8 


E-j 


W2 


/X1 + M5, M3 + M7, 2/Xi, 


±i 


A" 14 , A" 10 , A~ 6 , A" 2 , 






2^7 




A 2 , A 6 , A 10 , A 14 


E 7 


ZUq 


Ml+M3, M5 + M7, Ml + 


±1 


A , A , A , 1, A , 






M7, M2 + M6 




A 8 , A 12 


E-j 


w 7 


M2, M6 


±i 


A- 6 , A- 2 , A 2 , A 6 


E 7 




0, /i 4 , /x 2 + /x 6 , 2/x 2 , 


±1 


A 12 , A 8 , A 4 , 1, A 4 , 






2/U 6 




A 8 , A 12 


E 8 


W\ 


M3, M6, Ml + M8 




A -9 , A~ 6 , A -3 , 1, A 3 , 










A 6 , A 9 


E% 


m$ 


fJ,l+H2, Ml+^5, Ml + 


I e ±27Tj/3 


A" 15 , A" 12 , A" 9 , A- 6 , 






M8, M2 + M4 + M8, 




A 3 , 1, A 3 , A 6 , A 9 , 






M7 + M8 




A 12 , A 15 



It follows that neither scalar matrices nor matrices of the form M(A) give 
rise to 3-eigenvalue solutions. By Lemma 13. 2| the only possible solutions 
to the 3-eigenvalue problem for E 7 and Eg are the pairs (E 7 ,zui), [Ej,wt), 
and (Es,vji). For the first, an element of SU(8) with eigenvalues A, A, A, A, 
A, A, A 3 , A 3 maps to an element of E 7 with eigenvalues A 4 , 1, A 4 . For 
the second, an element of SU(8) with eigenvalues A, A, A, A, A , A , A , 
A -1 maps to an element of Ej with eigenvalues A -2 , 1, A 2 . For (£"8,-071), 
the only possibility is an element of SU(9) with Ai of multiplicity 7 and 
A2 of multiplicity 2. This maps to an element of E$ with two three-term 
geometric progressions of eigenvalues: A 3 , Af A2, AiA 2 .; and AiA^ 1 , 1, A^ 1 A 2 . 
To have three eigenvalues in all, we must have A 3 = AiA^ 1 , which together 
with A^A 2 = 1 implies that the eigenvalues are all equal, which we have 
already seen is not a possibility. 

The case of G% is trivial. 

When there are three eigenvalues not in geometric progression, the rep- 
resentations cannot be self-dual, and if (f> = A r , then w £ {uji,TD r } by 
Lemma 13.21 The only remaining cases for which is not self-dual are 
(D r , V2w r _i) and its dual (when r is odd) and (Eq,w\) and its dual. In 
the first case, as r is odd, the Weyl orbit of w\ lies in the set of weights of 
both X r 2vj r _ 1 and V2 TOr . The eigenvalues contributed by these weights come 
in mutually inverse pairs; if there are < 3 but not three in geometric pro- 
gression, then there must be two: A and A" 1 , which are distinct from one 
another. Then the Weyl orbit of m% also lies in the set of weights of 
so A 3 , A, A ^ , A are all eigenvalues of p(t), which is absurd. In the second 
case, restricting from E§ to SU(6) x SU(2), we get 

The second summand contributes < 2 eigenvalues or 3 eigenvalues not in 
geometric progression, so an inverse image (51, 52) of the generating element 
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must be a scalar £ in SU(6) (and therefore £ 6 = 1). The eigenvalues of g 
in the first summand are {("A, £ 4 , CA -1 } which are in geometric progression, 
contrary to assumption. 

□ 



4. The asymptotic ^-eigenvalue condition 

In this section we consider what can be said when the eigenvalues of a 
generating element are sufficiently general. One hypothesis which is strong 
enough for our purposes is that the eigenvalues are distinct rth roots of unity 
where r is a sufficiently large prime. We consider a somewhat more general 
condition. 

Proposition 4.1. Let T = U{l) d be a torus and U an open neighborhood 
of the identity in T. There exists a finite set S of characters x : T — > U(l) 
and an integer m such that if n is a positive integer and t £ T an n-torsion 
point, at least one of the following must be true: 

(1) There exists x G S such that x(t) ^ 1 has order < m. 

(2) There exists an integer k relatively prime to n such that t k G U . 

Proof. We use induction on dimension, the proposition being trivial in di- 
mension 0. 

By Urysohn's lemma there exists a continuous function /: T — > [0, 1] such 
that f(x) = for x G" U and f(x) = 1 in some neighborhood of the identity. 
It is well-known (see, e.g. |SW1 VII Th. 1.7]) that finite linear combinations 
of characters are dense in the L°° norm on the set of continuous functions on 
T. It follows that there exists a real-valued finite sum f(x) := Yl x eS a xX( x ) 
such that f(x) < for all x € T \ U and oq = f f(x) dx > 0. Enlarging S if 
necessary, we may assume without loss of generality that if nx £ S for some 
positive integer n, then x £ S. 

Suppose x(t) = 1 f° r some non-trivial character x € S. Let A G S denote 
a primitive character in S and k a positive integer such that x = kX. If 
m is taken greater than the value of k associated with any character in S, 
either (1) is satisfied or X(t) = 1. As A is primitive, ker A is a subtorus of T. 
As there are only finitely many subtori arising in this way, the proposition 
follows by induction. 

We may therefore assume that the order of x(i) is greater than m for each 
X G S. We have 

£ f(t k ) = aoHn)+ £ a x £ x (t»). 

{k£[0,n]nZ\(k,n)=l} X&S\{0} {fcG[0,n]nZ|(fc,n)=l} 

If n x is the order of x(^)j then 

{fcG[0,n]nZ|(fc,n)=l} ^ V X> {fce[0,n x ]nZ|(fc,n x )=l} ^ V X ' 
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Choosing m large enough that for all n x > m, 

E \ a x\ ^ 4>{n x )a Q , 
xgS\{0} 

we conclude that 

{fcG[0,n]nZ|(A;,n)=l} 

and therefore that t k G U for some k prime to n. □ 

Theorem 4.2. For every integer N > 2 f/iere exists an integer m such 
that if (G, V) satisfies the N -eigenvalue property with a generator g with 
eigenvalues Ai,...,Ajv, and G is finite modulo its center, then the group 
(XiXj 1 ) generated by ratios of eigenvalues of p(g) contains a non-trivial root 
of unity of order less than m. 

Proof. If G is finite modulo its center and acts irreducibly on V, then either 
G° is trivial or it consists of all scalars of absolute value 1. In the latter 
case, we can replace g by det(g) 1 / dim ( v ) g for any choice of root, and the 
resulting conjugacy class still satisfies the ^-eigenvalue property, generates 
a subgroup of G n SL(V") (which is finite), and determines the same group 
of eigenvalue ratios (AjAj 1 ). Without loss of generality, therefore, we may 
assume G is finite. 

Any automorphism of C determines an automorphism of the abstract 
group GL n (C) for each n. Consider the quotient T = U(l) n /U(l) of the 
diagonal unitary matrices by the unitary scalar matrices. Let U C T denote 
the image of A n in T, where A is the arc from —tt/6 to 7r/6, and let n 
be the order of the group generated by the eigenvalues of g. We apply 
Proposition 14.11 to obtain m large enough that our hypotheses imply the 
existence of a field automorphism a of C such that all the eigenvalues of 
a(p(g)) lie in an arc of length < 7r/3 on the unit circle. By |BH Theorem 8], 
this implies that the representation representation crop is imprimitive. As 
the conjugacy class of g generates G, the element g itself must satisfy the 
hypothesis of Lemma 12.11 and therefore the spectrum of a(p(g)) does not 
satisfy Q1.1J1 . As this property is stable under Galois action, the spectrum 
of p{g) fails to satisfy p.ljl . contrary to hypothesis. □ 

Corollary 4.3. For every integer N > 2 there exists an integer m such that 
if (G, V) satisfies the N -eigenvalue property with a generator g of prime 
order r, then r < m or G is infinite modulo its center. 

We remark that it is probably possible to prove a stronger version of this 
corollary, in which a good bound is given for m, using [Zj as a starting point. 

5. Application to Hodge- Tate theory 

Let Q p be an algebraic closure of Q p , and C p denote the completion of Q p . 
Let K and L be subfields of Q p finite over Q p , and let Tk '■= Gdl(Q p /K). 



THE TV-EIGENVALUE PROBLEM 



15 



Let Vl = L d be a finite-dimensional L-vector space and pi : Tk — * GL(V^) a 
continuous representation. Then Tk acts on both factors of Vr ■= Vl®lC p . 
The representation is said to be Hodge-Tate if Vc p decomposes as a direct 
sum of factors Vic p such that Tk acts on Vi through the ith tensor power of 
the cyclotomic character. If X is a complete non-singular variety over K and 
X is obtained from X by extending scalars to Q p , then Vl := H k (X,L) is 
Hodge-Tate for all non-negative integers k, and the factors Vic p are non-zero 
only if < i < k f|FajL 

Let Gl denote the Zariski-closure of the image of pl(Tk) in GL^. By 
the axiom of choice, any two uncountable algebraically closed fields of char- 
acteristic zero whose cardinalities are the same are isomorphic. Therefore, 
C = Cp 3 and extending scalars, we can view Gc as a complex algebraic 
group. Let G denote a maximal compact subgroup of Gq. The inclusion 
Gc C GL(Vc) gives G a complex representation which we denote (p, V). If 
Pi is absolutely irreducible, then Vc is an irreducible representation of Gc 
and therefore of G. 

Although Gl need not be connected, by passing to a finite extension K' 
of K (i.e., replacing Tk by a normal open subgroup) we can replace Gl by 
its identity component. Therefore, in trying to understand what Lie alge- 
bras and Lie algebra representations can arise from Hodge-Tate structures 
with specified weights, without loss of generality we may assume that is 
connected. 

Definition 5.1. Let Gc be a connected reductive algebraic group over C, 
and V a faithful complex representation of Gc- We say that (Gc, V) is of 
N -eigenvalue type if for every almost simple normal subgroup He of Gc and 
every irreducible factor W of V\h c , the image of He in GL(H / ) satisfies the 
iVV-eigenvalue property for some Nyy < N. 

Lemma 5.2. Let Gc be a connected reductive complex Lie group and (p, V) 
a faithful representation. Let gx £ Gc be semisimple elements generating a 
Zariski-dense subgroup ofGc, such that the spectrum of p(gic) has N eigen- 
values satisfying the no-cycle condition. Then (Gc,V) is of N- eigenvalue 
type. 

Proof. Let Dc denote the derived group of Gc- The universal cover Dc 
factors into simply connected, almost simple complex groups Gjc- Every 
irreducible factor W of V restricts to an irreducible representation of -Dc 
which decomposes as W%®' ■ '®Wk, where Wj is an irreducible representation 
of Gjc- 

Each <7jc i n our generating set factors as dicZic, where Zic lies in the 
center of Gc- We choose die S Ac lying over die, and let gijc denote the 
Gjc coordinate of d^c- For each j, there exists W such that Wj is non- 
trivial and i such that g^e does not lie in the center of Gj£. As gic is 
semisimple, the same is true of die and therefore die and therefore g^c- 
Moreover, it has at most N eigenvalues on Wj and they satisfy (jl.lj) . since if 
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S and T are sets of complex numbers and the product set satisfies 1)1.1)1 , then 
\S\, \T\ < \ST\, and \S\ and |T| satisfy 1)1.1(1 . As gijc is not in the center of 
Gjc, the conjugacy class of Pj(gijc) generates a non-central normal subgroup 
of the almost simple group pj(Gjc) and therefore generates the whole group. 

□ 

Theorem 5.3. I/Vl is an absolutely irreducible Hodge-Tate representation 
of Gk with N distinct weights, then (G C ,V) is of N -eigenvalue type. 

Proof. The grading of Vc which assigns Vic degree i uniquely determines 
a cocharacter h: G m — ► Gc such that poh acts isotypically on Vx by the 
zth power character. By jSenj . G° L is the smallest L-algebraic subgroup 
of Ghd which contains h(G m ). Thus {h a (G m ) \ a € Auti(C)} generates 
Gq. If u £ C x is of infinite order, then any element g^c € h a i{u) (Zariski- 
topologically) generates /i ffi (G m ). Together, the gjc generate G c . There 
are exactly N distinct eigenvalues of p(gjc) an d they satisfy the no-cycle 
condition. The theorem now follows from Lemma 15.21 □ 

Theorem 5.4. Assume that the Fontaine- Mazur conjecture jFMl Conj. 5a] 
holds. If X is a complete non-singular variety over a number field K, k 
is a non-negative integer, Gc is the complexification of the Zariski closure 
ofGal(K/K) in Aut(H k (X, Q p )), and V = Aut(H k (X, Q p )) ® Qp C, then 
(Gq,V) is of k- eigenvalue type. 

Proof. As X has good reduction over K, there exists a rational integer 
M such that X is the generic fiber of a smooth proper scheme X over 
0i<-[l/M], where Ok is the ring of integers of K. Thus, the homomorphism 
Gal(K/K) -> Aut(H k (X,Q p )) factors through_p: T KMp GL n (Q p ), the 
Galois group over K of the maximal subfield of K unramified over any prime 
of Ok not dividing Mp. 

For each prime v of Ok dividing Mp, we fix an embedding K K v 
and therefore an embedding Tq v » ^K,Mp- Let G, regarded as an alge- 
braic group over Q p , be the Zariski-closure of p{Tk,Mp) m GL n , G v the 
Zariski-closure of p(Ta v ), and G p the normal subgroup of G generated by 
G° for all v lying over p. Replacing K by a finite extension, we may as- 
sume that G v is connected for all such v, so G p is generated by conjugates 
of the G v . By Theorem 15.3) the complexification G p c, together with its 
natural n dimensional representation, is of ^-eigenvalue type. If G p is of 
finite index in G, the theorem follows. Otherwise, there exists a homomor- 
phism Tk,Mp G(Qp)/Gp(Qp) with Zariski-dense, and therefore infinite 
p-adic analytic image. By construction, this homomorphism is unramified 
at all primes over v. Such a homomorphism cannot exist according to the 
Fontaine-Mazur conjecture. 

□ 

Corollary 5.5. If the Fontaine-Mazur conjecture is true, then for every 
complex non-singular variety X over a number field K, the Zariski closure 
of the image of Gs\{K/K) in Aut(if 2 (X, Q p )) has no factor of type Eg. 
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6. Application to braid group representations 

Artin's braid group B m is generated by a±, . . . , <x m „i subject to relations 

OiOj = GjOi if \i - j\ > 2, GiOi+iOi = a i+ iOiO i+ i for 1 < i < m - 1. 

In FLW , the closed images of the unitary q = e 2m ^ Hecke algebra represen- 
tations of the braid groups are completely analyzed (completing a program 
initiated by Jones) for I > 5 and i ^ 6. In this section, we will carry out 
a similar analysis. We also discuss the situations in which the braid group 
representations arising from quantum groups at roots of unity satisfy the 
3-eigenvalue condition. 

6.1. Set-up. Given an irreducible unitary representation (p, V) of B m there 
are three distinct possibilities for G = p(B m ) 

(1) G/Z(G) is finite 

(2) SU(F) C G 

(3) G/Z{G) is infinite, but SU(V) $. G. 

While the first (finite group) and third (non-dense) possibilities are inter- 
esting, we will focus on the second. There are a number of reasons for doing 
this. Firstly, we will see that SU(V) C G is the generic situation, while the 
other (non-dense) cases require a case-by-case analysis that we will carry 
out in a separate work. Also, density is crucial for applications to quantum 
computing — our original motivation. Lastly, the application of Theorem l3.3l 
leads most directly to the conclusion SU(V) C G, i.e. by showing that 
(G, V) is an indecomposable pair satisfying the 3-eigenvalue property for 
which the three eigenvalues do not form a geometric progression. Nearly all 
of the finite group/non-dense examples come from pairs having eigenvalues 
in geometric progression which will be considered in a forthcoming paper by 
the first two authors. We proceed with the following program: 

(1) Determine which representations have exactly three eigenvalues. 

(2) Determine conditions for the representations from (1) to be unitary. 

(3) Determine when the three eigenvalues from (1) and (2) satisfy the 
no-cycle condition. This will give us all pairs (G,V). 

(4) Determine when the three eigenvalues from (1) and (2) are not in 
geometric progression. Although this does not ensure density, it does 
guarantee the pair (G, V) is indecomposable, as three eigenvalues 
coming from a decomposable pair must be in geometric progression 
by Lemma 12.21 

(5) Determine when G is infinite modulo the center for the cases not 
excluded by (l)-(4). 

6.2. £>MVF-algebra representations of the braid groups. We apply 
the strategy outlined above to SMVF-algebras, first recalling what is well- 
known and then proceeding to the subsequent steps. 
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6.2.1. Definitions and combinatorial results. Most of the material here can 
be found in |Wzlj . and we summarize the details germane to the problem, 
carrying out steps (1) and (2) in the above program. 

The Birman-Wenzl-Murakami (BMW) algebras are a sequence of finite 
dimensional algebras equipped with Markov traces. They can be described 
as quotients of the group algebra C(r, q)B m of Artin's braid group where r 
and q are complex parameters. The precise definition of the BMW-algebra 
C m (r,q) is: 

Definition 6.1. Let gi,g2, ■ ■ ■ ,9m-i be invertible generators satisfying the 
braid relations (Bl) and (-B2) above and: 

(Rl) (9i-r- 1 )(g i -q){g i + q- 1 )=0 
(R2) eigf^ei = r^a, where 
(E) (q - g _1 )(l - ei) = gi- g' 1 defines e*. 

The relations (R2) can be best understood by pictures where gi is the the 
braid generator <7j and e$ is the i-th generator of the Temperley-Lieb algebra. 
Relation (Rl) shows that the image of gi in any representation of C m (r,q) 
has 3 eigenvalues: r —1 ,g and —q . When r ^ ±q n and q is not a root 
of unity, each BMW- algebra C m (r,q) is finite-dimensional and semisimple 
with simple components labeled by Young diagrams with m — 2j > boxes 
for j £ N. In other words, the BMW-algebra is a direct sum of full matrix 
algebras. For each simple component C„ h \ let V m \ be the unique non- 
trivial simple C m) A-module. Then the branching rule for restricting V mt \ to 
C m -t(r,q) is: 

where V m —i,n is a simple C m -i(r, g)-module and /x is a Young diagram with 
m — 1 — 2 j > boxes obtained from A by adding/removing a box to/from 
A. This description of inclusions among to BMW-algebras can be neatly 
encoded in a graph called the Bratteli diagram. The graph consists of vertices 
labelled by (m, A) with |A| = m — 2k arranged in rows (labelled by integers 
m). Vertices in adjacent rows are connected if the their labels differ by 1 
in the first entry and by one box in the second. The dimension of V m ^\ can 
thus be computed by adding up the dimensions of the V m -i^ whose labels 
are connected to (m, A) by an edge. We obtain representations of B m on 
0A V m> x via the map Oi -> g { £ C m (r, q). 

We are interested in obtaining unitary representations of B m from BMW- 
algebras, so we must consider semisimple quotients with r and q specialized 
at roots of unity. Specifically, we let r = q n for -1 / n G Z and q = e m ^ 
{£ 7^ 1), i.e., a primitive 2£th root of unity. If a given irreducible represen- 
tation is unitary for q = e 7 ™^, it will remain so for q = e~ m ^. For other 
choices of primitive roots of unity we cannot expect to have unitarity. The 
quotient of each specialized BMW-algebia by the annihilator of the trace 
Am '■= { a € C m (r,q) : tr(ab) = for all b} is semisimple and we denote 
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it C m (q n ,q) (where q is understood to be e m ^). The branching rules and 
simple decomposition described above for the generic case still essentially ap- 
ply to C m (q n ,q), except that some components no longer appear, and fewer 
Young diagrams are needed to describe the persisting components (for all 
m). Precisely which components survive depends on the values I and n, and 
the derivation can be found in |Wzlj . the results of which we will describe 
below. For now it is enough to note that each simple component (sector) 
that does survive the quotient gives us an irreducible representation of B rn . 
Let puf\\ acting on V^'vj be the representation of B m corresponding to the 
simple component of C m (q n ,q) labeled by A. Since the conjugacy class of 
Pfajfx\(o'l) generates the closed image of B m topologically, there is a chance 
that the pair 



satisfies the 3-eigenvalue property. 

As a first step we need to know the conditions under which the image of 

(n £) 

a i G B m under L has 3 distinct eigenvalues. The answer is well-known 
to experts (see |Wzlj ): for m > 3, the image of o~\ under the irreducible 
representation p^fys has 3 distinct eigenvalues precisely when |A| < m and 
C3 □ is three dimensional. This is equivalent to the requirement that the 
corresponding simple component C my \ contains the simple component C3 □. 
This is most easily seen by considering the Bratteli diagram as described 
above. It is shown in W/ Q that C m (q n , q)/A m — 1 m ®Ti m {q 2 ) where Ti. m (q 2 ) 
is a quotient of the Iwahori-Hecke algebra of type A m -i, and I m is the 
ideal generated by e m _i (see |Wzlj ). The Young diagrams labeling simple 
components of Tt m (q 2 ) have m boxes, whereas those of I m have m — 2j boxes 
for some j ' > 1. The representations of B m corresponding to the Iwahori- 
Hecke algebra part of C m (q n ,q) have been studied in {FEW] where they are 
analyzed using the solution to the 2-eigenvalue problem. Thus the image of 
o\ on the irreducible representation V mt \ (m > 3) has (exactly) 3 distinct 
eigenvalues precisely when |A| < m and C^p is 3-dimensional in which case 
the eigenvalues are {q~ n , q, —q 1 }- We can eliminate many redundant cases 
using isomorphisms (see TbW2 ): 

(6.1) C m (q n ,q) - C m (-q- n ,q) - C m (-q n , -q) - C m {q~ n , g" 1 ). 

We describe the restrictions more precisely in the following, which is a re- 
formulation of several results in jWzlj and jRlj . Denote by \ (resp. A-) the 
number of boxes in the ith row (resp. column) of the Young diagram A. 

Proposition 6.2. Let q = e nl ^ and m > 3. 

(1) The matrix algebra is a simple 3-dimensional subalgebra ofC m (q n , 
provided one of the following conditions holds: 

(a) n = 1 and £ > 3 

(b) n = 2 and t > 4 
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(c) 3<n<£-3 (so£>6) 

(d) 4 — £ < n < —4, n is even and £ is odd (so £ > 9) 

(e) 5 — £ < n < —5, n is odd and £ is even (so £ > 10) 
Moreover, this list is exhaustive up to the isomorphisms 

(2) The A for which C m ^\ may appear as a simple component in some 
C m (q n ,q) are in the following sets of (n,£)- admissible Young dia- 
grams corresponding to each of the 5 cases above: 

(a) {[l 2 ]}U{[fc]:fc£N} 

(b) {[l 3 ]}U{[k],[k,l] :l<k<£-l} 

(c) {A : Ai+A 2 < l-n+l and A^+Ag < n+l}U{[£—n+l, l n_1 ]} 

(d) {A : Ai + A 2 < 1 - n and X[ < (£ + n - l)/2} 

(e) {A : Ai < (-1 - n)/2 and \[<(£ + n- l)/2} 

(3) Thus the image of o\ under the irreducible representation Puf\\ with 
|A| < m has 3 distinct eigenvalues provided n and £ satisfy one of 
the conditions of (1) and A is in the corresponding set of admissible 
Young diagrams in (2). These representations are unitary except 
possibly in case (d). 

Remark 6.3. Observe that the set in 2(a) is infinite and independent of 
£. The other four labeling sets are finite, and it is easy to see that the 
corresponding Bratteli diagrams are periodic. In the case n = 2 there is 
a slight exception to the rule for constructing the Bratteli diagram: the 
diagrams labeled by [£—1,1] and [£ — 1] are not connected by an edge (see 
|Wzlj . Prop. 6.1). The fact that the representations in (a),(b),(c) and (e) 
are unitary was proved in |Wzlj . The full (reducible) representations of B m 
factoring over C m (q n ,q) corresponding to case (d) were shown in |E,lj to be 
non-unitarizable for any q when £ > 2(— n + 1). This leaves only finitely 
many possible £ for each fixed n, and even in these cases one can use the 
techniques of |Rlj to show that for q = e m ^ one does not get unitarity 
except in degenerate cases. Restricting to the irreducible sectors one may 
get unitarizable representations, but not uniformly, so that for m > no 
irreducible sector is unitary. 

6.2.2. Cycles and geometric progressions. The eigenvalues of any of the ir- 
reducible representations satisfying the conditions of Proposition 16.21 are 
{q,—q~ 1 ,q~ n }, with q = e m ^ 1 . Steps (3) and (4) of the program can be 
accomplished with simple computations. We have: 

Lemma 6.4. Let n, £ and A be as in Provosition \6.2\ Then the eigenvalues 
o/P( m ,A)(o"l)-' 

(1) fail the no-cycle property if and only if n = 1 or (n,£) = (3,6) and 

(2) are in geometric progression if and only if ' n 6 {3,£ — 3, ±£/2}. 

Proof. The only way {q, — q _1 , q~ n } can fail the no-cycle condition is if it 
contains a coset of {±1} or {1, e 27U//3 , e 47 ™/ 3 }. With the restrictions in Prop. 
16.21 that £ > n + 2 for n > and £ > 4 — n for n < as well as £ > 3 one 
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checks that only n = 1 and (n,£) = (3,6) fail no-cycle. For the eigenvalues 
to be in geometric progression (still satisfying the conditions of Prop. 16. 2JI 
we check the solutions of A1A2 — (A3) 2 = for the three possible assignments 
of A3. These yield the three solutions for n above. □ 

Remark 6.5. All of the exceptional cases n £ {1,3, £ — 3,±£/2} will be 
considered in a future work. As we remarked above the case n = 1 is unique 
in that the labelling set of irreducible sectors is infinite. In fact, it is not hard 
to see, using the classification of m-dimensional irreducible representations 
of B m found in |FLSV| , that one obtains some finite group images for every m 
when n = 1. By the isomorphisms of BM VF-algebras corresponding to r <-> 
— r _1 we see that the two cases n = 3 and n = £ — 3 are actually the same. 
Moreover, it can be shown that the (specialized quotient) BMW-algebras 
Cm{q 3 , q) can be embedded (diagonally) in quotients of the tensor squares of 
Iwahori-Hecke algebras Ti m {q 2 ). This indicates that the corresponding pairs 
may be tensor decomposable. In the subcase (n,£) = (3,6) work of Jones 
in jj^ shows that the images are all finite groups (essentially PSL(2m, 3)). 
The case n = —£/2 sometimes also have finite group images e.g. when 
(n,£) = (-5,10), see |J2]. 



6.2.3. Infinite images and density. Finally, we need to determine, for repre- 
sentations not excluded by the steps (l)-(4) above, the values of m, £, n, and 
A for which the image of B m under the unitary irreducible representation 



P 



(n,e) 

(m,A) 



in C m (q n ,q) with q = e m ^ is infinite modulo the center. Proposi- 
tion IHI21 implies that a sufficient condition for p^\\ to have infinite image 

is that the 3-dimensional representation p^'^\ have infinite image. So as a 
first step, we study this condition. For convenience of notation we denote 
this representation simply by p despite its dependence on the parameters. 
A non-unitary realization of p is given by: 



/4 



CTl -> A 



q J 



2^1 i \ ,a 2 ^B:- 

q 

\ -i 



(° 





—i 





1 


-i(q 2 -l) 


q" 


q n + l 


V 





q 



found in jBWj. 

Blichfeldt [Bl] has determined the irreducible finite subgroups of PSL(3, C). 
Six are primitive groups of orders 36, 60, 72, 168, 216, and 360, and the im- 
primitive subgroups come in two infinite families isomorphic to extensions 
of 53 and Z3 by abelian groups. 

Definition 6.6. A group V is primitive if V has a faithful irreducible rep- 
resentation which cannot be expressed as a direct sum of subspaces which 
r permutes nontrivially. 



By Lemma 12.11 a sufficient condition for G = p{B%) to be primitive is 
that the spectrum of p(ai) satisfies the no-cycle property. So by Lemma 
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Ifi. 41 the image of p is only imprimitive in the excluded cases n = 1 and 
(n,i) = (3,6). So we may assume that the G is primitive. We wish to 
determine when G is infinite modulo the center. By rescaling the images 
of the generators dj by the cube root of the determinant of p((Ti) we may 
assume that G C SL(3, C), and to determine the image modulo the center 
it suffices to consider the projective image. Thus G/Z(G) C PSL(3,C), and 
we may apply Blichfeldt's classification. We state his result and include 
some useful information about orders of elements in: 

Proposition 6.7. The primitive subgroups o/PSL(3,C) are: 

(1) The Hessian group H of order 216 or a normal subgroup of H of 
order 36 or 72. The Hessian group is the subgroup of Ag gener- 
ated by (124)(568)(397) and (456)(798), and has elements of order 
{1,2,3,4,6}. 

(2) The simple group PSL(2, 7) C A^ of order 168. The orders of ele- 
ments are {1,2,3,4,7}. 

(3) The simple group A§ having elements of orders {1,2,3,5}. 

(4) The simple group Aq having elements of orders {1,2,3,4,5}. 

Using this result we have the following: 

in £) 

Theorem 6.8. Let n and I be chosen so that p) 3 'fj\ is a 3-dimensional 
unitary irreducible representation of B3 with eigenvalues not in geometric 
progression and satisfying the no-cycle condition. That is, n and t satisfy 
the hypotheses of Proposition \KW l)(b).( c) or (e) in addition to n {3, t — 
3, ±1/2} . Letm > 3 and |A| < m with A (n, €)- admissible. The closure of the 

group Pfaf\\(Bm) is infinite modulo the center with two exceptions: if(n,£) £ 
{(—5, 14), (—9, 14)} with (m, A) € {(3, □), (4, [0])} then the projective images 
are isomorphic to PSL(2,7). Excluding these cases, if the dimension of the 
representation Pfafx) * s ^' then the closure of the image of B m contains 
SU(k). 

Proof. Knowing the specific eigenvalues of p(a±) we compute its projective 
order t(n, £) as a function of I and n to be: 



(6.2) t(n,£) 



1/2 if I = 2 (mod 4) and n = 3 (mod 4) 
I if I = (mod 4) and n even or 

1 = 2 (mod 4) and n = 1 (mod 4) 
21 otherwise 



Under the stated hypotheses on n and I we consider cases, comparing with 
the list of possible orders of elements in Blichfeldt's classification. 

(1) If I is odd, then i > 5 in which case t(n,£) > 10 which is too large. 

(2) If £ = (mod 4) then £ = 8 is the smallest value not yet excluded 
which gives t(n,£) > 8 which is again too large. 
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(3) HI = 2 (mod 4) then I > 6 and t(n, I) > 12 unless n is odd. If n = 1 
(mod 4) then I > 10 which gives us i(n, £) = £ > 10 which does not 
appear on the list. When 1 = 2 (mod 4) and n = 3 (mod 4) with 
n > we must have n > 7 which forces £ > 18 since n 7^ 1/2. For 
^ = 2 (mod 4) and n = 3 (mod 4) with n < we must have I > 14 
(since £ = 10 leads to n = —5 = —£/2), which has the two possible 
values n = —5 or n = —9 which we claim gives rise to finite images. 
Observe that t(-5, 14) = t(-9, 14) = 7. 

To show that the projective images for (—5, 14) and (—9, 14) are both 
PSL(2, 7) we first observe that it is enough by the isomorphism of 16.11 
with r <-> — r _1 and q~ 5 «-» g~ 14+5 = q~ 9 so these two cases give the 
same images. Then we use the explicit matrices A and B above to de- 
fine S = B~ l and T = BAB which then (projectively) satisfy the relations 
S 7 = (5 4 T) 4 = (ST) 3 = T 2 = I 3x3 defining PSL(2, 7). It is immediate from 
the Bratteli diagram that the representation of B4 corresponding to (4, [0]) 
is irreducible and isomorphic to the that of (3, □) when restricted to S3. 
Moreover, the representations of corresponding to diagrams [l 2 ] and [2] 
each contain the representation of B3 corresponding to the Young diagram 
[1 2 ,1] which was shown in |FLWj to have infinite image (modulo the center) . 
For all of the infinite image cases the hypotheses of Theorem 13 . 31 are satisfied 
and the eigenvalues are not in geometric progression so density follows. □ 

6.3. Quantum Groups. In this subsection we consider braid group actions 
on centralizer algebras of representations of quantum groups at roots of 
unity. We find and analyze examples in which we may apply Theorem 13.31 
We follow the general strategy in Subsection 16.11 but we note that as the 
representation spaces available to us are not necessarily simple subquotients 
of braid group algebras (unlike BMW-algebras) there is a subtlety regarding 
irreducibility. 

6.3.1. Braid group action on centralizer algebras. The Drinfeld-Jimbo quan- 
tum group U := U q Q associated to a simple Lie algebra q is a ribbon Hopf- 
algebra. The so-called universal R-matrix that intertwines the coproduct 
with the opposite coproduct on U can be used to construct representations 
of the braid group B n on the morphism space End[/(y® ?1 ) for any finite 
dimensional highest weight [/-module V as follows. Fix such a [/-module V 
and define R = Py°R |v®v€ Endu(V® 2 ) to be the [/-isomorphism afforded 
us by composing the image of the universal i?-matrix acting on V (8> V with 
the "flip" operator Py : v\ ® V2 —*■ V2 <8> V\. Then define isomorphisms for 
each 1 < i < n — 1 : 

R . ._ <g> R !®(n-i-l) £ Endu (y®n^ 

so that the Ri satisfy the braid group relations. Then define a representation 
of B n on End C7 (y®«) by a,.f = J2< o /. 

Lusztig has defined a modified form of the quantum group U so that one 
may specialize the quantum parameter q to e^ m ^. In fact, one may choose 
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any q so that q 2 is a primitive Ith root of unity, but we will restrict our 
attention to q = e m ^ since these values (sometimes) yield unitary repre- 
sentations (see |Wz2j ). which remain unitary for q. The full representation 
category of U at roots of unity is not semisimple, but has a semisimple 
subquotient category. This process is essentially due to Andersen and his 
coauthors (see and references therein). This yields a semisimple ribbon 
category J- (see jTj for the definitions) with finitely many simple objects 
labeled by highest weights in a truncation of the dominant Weyl chamber, 
called the Weyl alcove. The braid group still acts on ~E>n&u{V® n ) for any 
object V as above, and for each quantum group we look for simple objects 
V\ so that the images of the braid generators on the irreducible subrepre- 
sentations of Endt/(V x ® n ) have 3 eigenvalues. Because the tensor product 
rules for objects labelled by weights near the upper wall of the Weyl alcove 
depends on £, we do not explicitly determine all V\ giving rise to pairs with 
the 3-eigenvalue property, and restrict our attention to weights near 0. As in 
the BMW algebra setting, we will always have an irreducible 3-dimensional 
representation of B3 to which we may reduce most questions. We sketch the 
idea (see e.g. |ThW1j Section 3): If V is a simple object in (a finite semisim- 
ple ribbon category) T such that V <8> V = Vq © V\ @ V 2 is the decomposition 
into 3 inequivalent simple objects then End[/(y® 3 ) has a 3-dimensional irre- 
ducible subrepresentation isomorphic to Hornby® 3 , W) for a simple object 
W appearing in V®^ with multiplicity three. Provided the (categorical) q- 
dimension of each of W, V and V{ are non-zero then this representation is 
irreducible and the image of u\ will have three distinct eigenvalues. As in 
the BMW-algebra, situation we can construct a Bratteli diagram encoding 
the containments of the semisimple finite dimensional algebras: 

End[/(y) C Endu{V ® V) C • • • C Endu(V® n ) ■ ■ ■ 

The simple components of End[/(V® n ) will be isomorphic to Horner (y® n , V^) 
where is a simple object appearing in the decomposition of V® n . The 
edges of the Bratteli diagram are determined by decomposing (8> V where 
Vy is a simple subobject of There are techniques known for ob- 

taining these decompositions, for example Littelman's path basis technique 
[E] , or crystal bases. However, when we consider the action of the braid 
group B n on the spaces Homjj(V® n , Vu) we have no guarantee that the ac- 
tion is irreducible. This is because End^V®") might not be generated by 
the image of B n . 

6.3.2. Density results. We proceed to find pairs (X r ,X) so that the ribbon 
category corresponding to the quantum group U g g(X r ) of Lie type X r has 
simple object V\ with 3 = V ® V\ © V 2 as above. We find that (A r ,w 2 ), 
(A r ,2wi), (B r ,wi), (C r ,wi), [D r ,w\) and (Eq,wi) do satisfy these condi- 
tions (where the weights vo% are labeled as in jl>o ) . With these in hand we 
compute the eigenvalues of the images of cij in the corresponding representa- 
tions. We use the following result found in |LE,j . Corollary 2.22(3) originally 
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(X r ,X) 


S 2 (Vx) 


A z (v x ) 


Eigenvalues 


(A r ,w 2 ) 


V2VJ2 




4 1 1 . r 

q r+1 {q,-q~ ,-q } 


(A r , 2wi) 


v 2uJ2 © V4 roi 


V 2mi +m 2 


4 1 

-qr+i {- q L ,-q b ,qj 


(B r ,wi) 


v 2mi © 1 


v W2 


{q\q-* r ,-q- z } 




v 2mi 




{q,-q-\-q-' Zr - L } 


(D r ,mi) 


v 2mi © 1 




{q,q zr -\-q- L } 




v 2mi © v m6 


K.3 


qV*{q,q-»,-q- 1 } 



Table 1. Eigenvalues of R,i 



due to Reshetikhin. The form (-, ■) is the symmetric inner product on the 
root lattice normalized so that the square lengths of short roots is 2, and 
the weight p is the half sum of the positive roots. 

Proposition 6.9. Suppose that V = is an irreducible representation 
of the quantum group U q Q and that V © V\ is multiplicity free for all V\ 
appearing in some V® n . Then for any V u appearing in V® 2 we have: 

| y = ± q{l/2)(v,v+2p)-(TU,™+2p) lv 

where the sign is +1 ifV v appears in the symmetrization of V® 2 and —1 if 
V u appears in the anti- symmetrization ofV® 2 . 

We record the results in Table 1, where the notation follows |Bo| . The 
symbol 1 denotes the unit object in the category. The necessary compu- 
tations are standard and can be done by hand e.g. using the technique of 
[Lj. The braid group representations corresponding to Lie types B,C and 
D are the same as those factoring over specializations of -BiWW-algebras, 
due to g-Schur-Weyl-Brauer duality, see |Wzlj . For this reason we ignore 
these cases in the following weaker version of Theorem 16.81 

Theorem 6.10. Let (X r ,X) be as in Table 1 with X = A r or Eq. Then 

(1) For (A r , vj 2 ) : providedr > 3 andi > max(r+3, 7), Homy ((V\)® 3 , V m2+mi ) 
is unitary, irreducible and 3-dimensional and the image of ai has 3 
distinct eigenvalues. IfV^ appears in V W2+ - UJ4 ^V^ >n ~ 3 then Hom;y(V® n , V^) 
contains an irreducible unitary representation ofB n with the 3-eigenvalue 
property. When t {10, 14}, the eigenvalues of the image of o\ are 

not in geometric progression and the images of B n are infinite mod- 
ulo the center and so are dense in these cases. 

(2) For ( A r , 2wi ) ; Homy ((V\)® 3 , V 2mi+2vJ2 ) is unitary, irreducible and 
3-dimensional provided r > 1 and £ > r + 5. If Vn appears in 
V 2zui + 2m2 (&V® n ~ 3 then Homj/(y® n , Vu) contains an irreducible uni- 
tary representation of B n with the 3-eigenvalue property. When 
£ ^ {6, 10} the eigenvalues of the image of o~\ are not in geomet- 
ric progression and the images of B n are infinite modulo the center 
and so are dense in these cases. 
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(3) for (£ 6 , roi ): Hormy^)® 3 ,^ 

i+ros) i s unitary, irreducible and 3- 
dimensional provided t > 14. IfV^ appears in V mi +- DJ6 (g>V® n ~ 3 then 
Hom£/(y® n , V^) contains an irreducible unitary representation of B n 
with the 3-eigenvalue property. Provided t ^ 18, the eigenvalues of 
the image of o\ are not in geometric progression and the images of 
B n are infinite modulo the center and so are dense in these cases. 

Proof. For the object labelled by V v to be in the fundamental alcove, we 
must have (u-\-p, 6) < I where is the highest root. This condition together 
with the requirement that the eigenvalues be distinct yield the first restric- 
tions in each case. The unitarity of the representations is shown in [Wz2 . 
In each case the representation spaces Hom;y(V® n , Vu) described in the the- 
orem contain the 3-dimensional representation spaces, so by restriction to 
B3 we see that the B n representations must contain an irreducible unitary 
subrepresentation with the 3-eigenvalue property. Geometric progressions 
appear in each of the three cases if and only if t = 10 in the first case, t = 6 
or 10 in the second case and t = 18 in the last case. Computing projective 
orders of the images of a± and comparing as in the proof of Theorem 16.81 
we find that the only finite group image that arises is in the first case with 
i = 14. With these exceptions, the hypotheses of Theorem 13.31 are satisfied 
and we may conclude the images are dense. □ 

Remark 6.11. To get sharper results we would need to describe the decom- 
positions of the B n representations Honny(V® n , V^) that appear in the above 
theorem. This is in general quite complicated. In fact, the type E$ case ap- 
pears in an exceptional series discussed in |Wz3j (and extended slightly in 
R2 ). These give new semisimple finite dimensional quotients of the braid 
group algebras analogous to BMW-algebras about which little is known. 

6.4. Concluding Remarks. In comparing this work to the 2-eigenvalue 
paper, it may be noted that we do not provide applications of our results to 
the distribution of values of the Kauffman polynomial in analogy with those 
given for the Jones polynomial in |FLW1 §5]. That is, we do not consider 
the set of values F^a^z) for fixed a and z and varying L. These values 
can be described as linear combinations of traces of any braid with closure 
L in the different irreducible factors of a BMW algebra, just as in FLW . 
The difficulty is that our information on the closures of braid groups in 
BMW algebras is less detailed than the corresponding information for Hecke 
algebras. In particular, we have not completely determined these closures 
for the irreducible factors of the BMW-representations which are excluded in 
the statement of Theorem l6.8l Neither have we determined the equivalences 
and dualities existing between different irreducible factors in a fixed BMW- 
algebra. We certainly expect the limiting distributions to be Gaussian as for 
the Jones polynomial, but we do not yet have enough information to ensure 
that this is so. 
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In 1990s, Vertigan (see Theorems 6.3.5 and 6.3.6 of |Welj ) analyzed the 
classical computational complexity of exactly evaluating various knot poly- 
nomials at fixed complex values. With a few exceptions, all evaluations are 
^P-hard. At these few exceptional values, the link invariants have classical 
topological interpretations and can be computed in polynomial time. These 
results fit very well with the analysis of closed images of the braid group 
representations. In the case of unitary Jones representations of the braid 
groups at q, the closed image is dense in the corresponding special unitary 
groups exactly when computing the link invariants is #P-hard at q, while 
the finite image cases correspond to polynomial time computations. Part 
of the appeal of working out the exceptions to Theorem 16.81 is the hope of 
relating these cases to interesting special values of the Kauffman polynomial. 
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